On the dual König property of the order - interval hy - pergraph of a new class of poset

نویسنده

  • Isma Bouchemakh
چکیده

Let P be a finite poset. We consider the hypergraph H(P ) whose vertices are the elements of P and whose edges are the maximal intervals of P . It is known that H(P ) has the König and dual König properties for the class of series-parallel posets. Here we introduce a new class which contains series-parallel posets and for which the dual König property is satisfied. For the class of N-free posets, again a generalization of series-parallel posets, we give a counterexample to see that the König property is not satisfied.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Class of Hereditarily $ell_p(c_0)$ Banach spaces

We extend the class of Banach sequence spaces constructed by Ledari, as presented in ''A class of hereditarily $ell_1$ Banach spaces without Schur property'' and obtain a new class of hereditarily $ell_p(c_0)$ Banach spaces for $1leq p<infty$. Some other properties of this spaces are studied.

متن کامل

Characterization of weak fixed point property for new class of set-valued nonexpansive mappings

In this paper, we introduce a new class of set-valued mappings which is called MD-type mappings. This class of mappings is a set-valued case of a class of the D-type mappings. The class of D-type mappings is a generalization of nonexpansive mappings that recently introduced by Kaewkhao and Sokhuma. The class of MD-type mappings includes upper semi-continuous Suzuki type mappings, upper semi-con...

متن کامل

New operational matrix for solving a class of optimal control problems with Jumarie’s modified Riemann-Liouville fractional derivative

In this paper, we apply spectral method based on the Bernstein polynomials for solving a class of optimal control problems with Jumarie’s modified Riemann-Liouville fractional derivative. In the first step, we introduce the dual basis and operational matrix of product based on the Bernstein basis. Then, we get the Bernstein operational matrix for the Jumarie’s modified Riemann-Liouville fractio...

متن کامل

A New Circular Polarization Metamaterial Ferrite Phase Shifter

In this paper, a new X band Metamaterial (MTM) based ferrite phase shifter is presented. The phase shifter is excited by circular polarized wave base on combination of TE10 and TE01 modes in a square waveguide. In order to synthesize negative refractive index metamaterial (NIM), negative permeability of ferrite slabs in extraordinary mode is mixed with the negative permitivity of printed period...

متن کامل

Primal-dual path-following algorithms for circular programming

Circular programming problems are a new class of convex optimization problems that include second-order cone programming problems as a special case. Alizadeh and Goldfarb [Math. Program. Ser. A 95 (2003) 3-51] introduced primal-dual path-following algorithms for solving second-order cone programming problems. In this paper, we generalize their work by using the machinery of Euclidean Jordan alg...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2005